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ABSTRACT 

In this paper Newton's forward interpolation formula is shown to be exactly identical with Newton's backward 
interpolation formula. When the values of the argument are equidistant, it is also shown that Lagrange's interpolation 
formula coincides with Newton's forward interpolation formula. 
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1. INTRODUCTION 

It is quite well-known that when the values of the argument x are equidistant and we are required to interpolate 
the value of the entry y = f (x) corresponding to a value of x near the beginning of a set of tabulated values, we apply 
Newton's forward interpolation formula. On the other hand, if we are to interpolate the value of y corresponding to a value 
of x near the end of a set of tabulated values of x, then we apply Newton's backward interpolation formula. In this paper an 
attempt has been made to show that Newton's forward interpolation formula and Newton's backward interpolation formula 
are identical. Also when the values of x are equidistant, Lagrange's interpolation formula coincides with Newton's forward 
interpolation formula. 

2. THE RESULTS 

Suppose X ,Xj X n are the given values of the argument x which are equidistant and h is their interval of 

differencing. Let y Q , y l y be the corresponding values of the entry y = f (x). Suppose we are required to interpolate 

the value of y corresponding to a value of x which may lie either at the beginning or at the end or at the middle of the set of 
the tabulated values. 

Then Newton's forward interpolation formula is 

w(w-l) 2 , «(«-l).4-n + l) A » 
y = y +uAy + — - — A y Q +....+ A y 

2! n\ 

where Ay = y x — y , A 2 y = y 2 — 2y l + y etc. are the finite differences of first order, second order etc. 

x-x„ 

and U 



h 

Again Newton's backward interpolation formula is 
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y = ;y n +vAy„_ 1 + — — A y„_ 2 +....+ - A y Q 



2! 



where v = ^— ^ and Ay^ = y„ - y n _ lt A 2 y n _ 2 =y n - 2y n _ { + y n _ 2 etc. 
h 

Then, we have the following theorem. 
Theorem 2.1: Newton's forward interpolation formula = Newton's backward interpolation formula. 
Proof: Newton's forward interpolation formula is 

u(u — 1) u(u — X)....(u — n + X) k „ 
y = y Q +uAy Q + \ A 2 y +....+ f '-A n y 



2! 



n! 



1 + A 



+ 



v2y 



A +...+ 



A" 



y 



= (l + A) u y since A> =0 if r>n. 
Newton's backward interpolation formula is 

v(v + 1) a2 v(v + l)....fy + n-l) 

y - y n + vAy n _ x + A 2 y n _ 2 +....+ -± - A" y Q 



2! 



- y n+ vAE- y y-^A 2 E- 2 y n+ .... + V{V + l) -^ + n - l) A"E-y n 



2! 



(1 — AE 1 ) v y n since A"y is constant and higher order differences are all zero as (n+1) values of y are 



given 



= (l-AE- l y (u - n) E n y as v = 



x x n _ (x x ) (x n x ) 



= \l-(E-Y)E- 1 Y"~ n) E n y as A = £-l 

= [l-(l-E- l )Y u - n) E"y Q 
= E u -"E n y 

= E"y 

= (1 + A)" y Q , which is Newton's forward interpolation formula. Q.E.D. 
Lagrange's interpolation formula is 

y/{x) 



= u — n 



r =o {x- x r )y/\x r ) 
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where y/(x) = Y\( X ~ x r ) and W\ x r ) is the value of V'( x ) at x = x r - 

Then, we have the following theorem. 

Theorem 2.2: When the values of the argument x are equidistant, then Lagrange's interpolation formula = Newton's 
forward interpolation formula. 

Proof: As the values of x are equidistant and h is the common interval of differencing, y/(x) can be written as 



y/(x) = Y[(x-x r ) = (x-x {) )(x-x l ) (x-xj 



r=0 



= hu.h(u - 1) . . . h(u - n) 
= h n+1 u(u-l)....(u-n) 
Also y/'(x r ) can be written as 

y/'(x r ) = (x r - x Q ){x r - x 1 )....( x r - x r _ x ){x r - x r+1 )....( x r - x J 
= rh.(r-\)h....h(-h) $i-r)(-h) 



(2.1) 



r\h r .(-V) n - r h"- r (n-r)\ 



= {-V) n - r h n r\{n-r)\ 

Again (x - x r ) = (x - x Q ) - (x r - x Q ) = hu - hr = (u - r)h 
From (2.1), (2.2) and (2.3), Lagrange's interpolation formula can be written as 
^ +l u(u -!)....( u-n) 1 



r=0 



(u-r)h {-l)"- r h n r\{n-r)\ 



(2.2) 
(23) 



_ u(u — 1)....( u — n) 1 

h (u-r) (-iy-'r\(n-ry. yr 



Now Newton's forward interpolation formula can be written as 



r=0 



(2.4) 



and the coefficient of y r in Newton's forward interpolation formula is 



u(u-\)...(n-r + 1) u(u —1). ...<£< - r) 



(r + 1)! 



r r + l \ 
1 J 



+ 



u(u — l)....fy -r -1) 



+ 2)! 



2 j 



+ (-1) 



n _ r u(u -1)....^ — ft + 1) 



( „ \ 
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gM(M-l)....^-r-j+l) 

7=0 



7=0 



(r + y)! 

^ „ V 



v 7 j 



u 

\r + jj 



r + j 
k! 



(r + 7)!( M -r-7)! j\r\ 



X(-D ; 

7=0 



CJ 






v 7 , 



v r y7=o 



Z(-D 7 



7 ; 



\ r J 



j The coefficient of ? ' in (1 — f)" r 

7=0 



V 77=0 



« (1-0' 

2 Term independent of t in — 



Term independent of t in (1 — t) u — 

7=0 ? 



Term independent of t in (1 — t) u 



Term independent of t in (1 — 



u—r—l 



Term independent of t in 



\ r J 



The coefficient of t" r in (1 — 



u—r—l 











c-i)"- r 











(-1)' 



a! 



(u-r-1)! 



r\{u-r)\{n-r)\{u-n-\)\ 
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= (_iy-r u{u-l)....{u-n) 
(u - r)r\(n - r)\ 

Thus Newton's forward interpolation formula can be written as 

n _ r u(u -1) ( u-n) 1 
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(2.5) 



r=0 



(u-r) 



r\{n — r)\ 



^ u(u - l)....(u - n) 



1 



r=0 



(u-r) {-\) n - r r\{n-r)\ 

which exactly matches with Lagrange's interpolation formula given by (2.4). Hence the proof. 

From Theorem 2.1 and Theorem 2.2, we have the following corollary. 

Corollary 2.1: When the values of the argument x are all equidistant, Newton's forward interpolation formula, Newton's 
backward interpolation formula and Lagrange's interpolation formula are all identical. 

Proof: Follows from Theorem 2.1 and Theorem 2.2. 
3. A NUMERICAL EXAMPLE 

Suppose the values of a function y = f (x) are given for some equidistant values of x as follows: 



X 


Y 


2 


16 


3 


81 


4 


256 


5 


625 


6 


1296 



Suppose we want to interpolate the value of y corresponding to x = 2.5, 4.1 and 5.5. Consider the following 
difference table. 



y 


Ay 


A 2 y 


A 3 y A 4 y 


16 










65 






81 




110 






175 




84 


256 




194 


24 




369 




108 


625 




302 






671 






1296 









It is easy to check that the interpolated values of y corresponding to a value of x obtained by Newton's forward 
interpolation formula, Newton's backward interpolation formula and Lagrange's interpolation formula are all equal as is 
evident from the following table. 
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Table 1 





Value of y Obtained by 


X 


Newton's Forward 


Newton's Backward 


Lagrange's Interpolation 








Formula 


2.5 


39.0625 


39.0625 


39.0625 


4.1 


282.5761 


282.5761 


282.5761 


5.5 


915.0625 


915.0625 


915.0625 



Thus when the values of the argument are equidistant, there is nothing to discriminate among Newton's forward 
interpolation formula, Newton's backward interpolation formula and Lagrange's interpolation formula and we may apply 
any one of the three formulae irrespective of whether x is at the beginning of the table or at the end of the table or at the 
middle of the tabulated values. 

REFERENCE 

1. Scarborough, J. B. Numerical Mathematical Analysis. Oxford University Press, Oxford Book Co., 1958. 



